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1 Introduction 

In [3] one has provided necessary conditions for the linearizability of a vast class of real dispersive 
multilinear difference equations on a quad- graph (see Fig. [1]). These conditions, obtained by 



u 



■n,m+l 



^n+l,m+l 



Figure 1. The quad-graph where a partial difference equation is defined. 

considering the multiscale expansion up to fifth order in the perturbation parameter, are not 
sufficient to fix all the free parameters of the equation and one needs to make some further 
ansatz or to use other techniques to fix it. 

So to verify these results and provide alternative ways to prove linearizability of partial 
difference equations on a quad-graph we write down here a set of algorithmic conditions obtained 

*This paper is a contribution to the Proceedings of the Conference "Symmetries and Integrability of 
Difference Equations (SIDE-9)" (June 14-18, 2010, Varna, Bulgaria). The full collection is available at 
|http://www.emis.de/journals/SIGMA/SIDE-9.html| 
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by postulating the existence of linearizing transformations, i.e. classes of transformations which 
reduce a given partial difference equation on a quad-graph 

d£ 

£ = £ (Un,m,«n,m+l,ttn+l,m, u n+l,m+l) = °i o / °> *, i = 0, 1, (1.1) 

for a field it ra ,m into a linear autonomous equation for u n ^ m 



where a, 6 and c are some (n, m)-independent arbitrary nonzero constants. The choice that (| 1 . 2 j) 
be autonomous is a severe restriction but is a natural simplifying ansatz when one is dealing 
with autonomous equations. Moreover, as (jl.ip . (|1.2p are taken to be autonomous equations, 
i.e. they have no n, m dependent coefficients, they are translationally invariant under shifts in n 
and m. So we can with no loss of generality choose as reference point n = and m = 0. This 
will also be assumed to be true for all the tranformations we will study in the following. We 
will consider here one, two points and Hopf-Cole transformations. 
By a one point transformation we mean a transformation 

^o,o = f(u ,o) (1-3) 

between (jl.2p and (jl.ip characterized by a function depending just from the function uo,o and 
maybe on some constant parameters. It will be a Lie point transformation if / = /o,o satisfies 
all Lie group axioms. In the following we will only assume the differentiability of the function / 
up to at least second order. 

A natural generalization is when one considers two points transformations 

uo,o = g(uo,o,uo,i), (1-4) 

characterized by a function g = <7o,o depending on two lattice points, uq^q and Uqi. The alterna- 
tive choice when g = g(uo t o,u\ t o) will be studied elsewhere. Two lattice points is the minimum 
number of points necessary to provide in the continuous limit the first derivative and contact 
symmetries have been introduced by Lie as symmetries depending on first derivatives. Often 
contact symmetries are also called Miura transformations [10] as R. Miura introduced them to 
transform the KdV into the MKdV equation and have played a very important role in the inte- 
grability of the KdV equation. Equation (II. 4p contains the transformation (II. 3ft as a subcase but 



here we will assume ^ 0. Under this hypothesis the conditions for point transformations 
are not obtained as a limiting case of the ones for contact transformations. So one and two 
points transformations will be treated as independent cases. 

By a generalized Hopf-Cole transformation we mean a transformation [2j [5] 

u ,i = h(u 0i o,u ,i)uo,o, (1-5) 
u 10 = k(u 0fi , uifi, uq,i, ui,i), u ,o (1.6) 

where /c is a scalar function given in term of h by 
1 + bhoo(u Q o,uoi) 

k = ; -. (1.7) 

a + c/ii o(ui )0 ,ui i) 



The compatibility between (I1.5P and (JL6J) is to be identically satisfied on the nonlinear equa- 
tion (jl.ip while the condition (jl.7p is necessary for u n ^ m to satisfy the linear equation (jl.2p . 
When h(uo t o, tfo,i) = iio,o and fc(ito,Oj ^1,0; ^o,ij u i,l) — ^1,0^0,0 — 2iio,o then {to,o will satisfy a li- 
near discrete heat equation and uq^ a discrete Burgers equation [Bj. In such a case (|1.5p is the 
discrete equivalent of the Hopf-Cole transformation which linearize the Burgers equation. 
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In Section [2] we discuss point transformations, present the integrability conditions which en- 
sure that the given equation is a C-integrable equation and the differential equations which 
define the function /. In a similar way in Section [3] we analyze two points transformations. 
In Section 0] we present the conditions which ensure that the given equation is a C-integrable 
equation and the differential equations which define the function h for the Hopf-Cole transfor- 
mation. In Section [5] we shall present a few examples while in the final section we present some 
conclusive remarks and open problems. 



2 Linearization by a point transformation 

In this section we discuss point transformations as, being defined by a function of just one vari- 
able, they are the simplest transformation we can propose. We will state in detail the procedure 
used, which will be applied later in all the other cases. This procedure follows a similar one intro- 
duced in the case of the analysis of formal symmetries for integrable quad-graph equations [8] . 
In particular we describe how we get from one side the determining equations which give the 
transformation and on the other side the conditions under which the equation (jl.lj) might be 
linearizable. The latter are necessary conditions which the given equation has to satisfy if a point 
transformation which linearizes the equation exists. If the conditions are satisfied then we can 
solve the partial differential equation determining the transformation and get a first approxi- 
mation to the point transformation. However only if also the initial determining equation is 
satisfied the system is linearizable. 

Assuming the existence of a point transformation fjl .31) which linearizes (jl.lh . equation (II. 2D 
reads 

/o,o + a/i,o + &/o,i+c/i,i = 0. (2.1) 

In (|2.ip and in the following equations we assume UQj and uiq as independent variables and 
consequently the variable u\ t \ appearing in the last term is not independent but it can be 
written in term of independent variables using the equation (jl.ip [7J[9]. To be able to do so, we 
assume that (II. lj) is solvable with respect to u\\ 

^1,1 = ^(^0,0,^0,1,^1,0), (2-2) 

where, as (jl.lj) depends on all lattice points we must have 

F, U0<1 + 0, F U1<0 + 0, F U0>0 ^ 0. (2.3) 

To solve the functional equation (|2.ip we apply the Abel technique Q], i.e. we rewrite it as 
a differential equation. The solution of its differential consequences is a necessary condition for 
the functional equation to be satisfied. 

Let us differentiate (I2.ip with respect to uq \ and then apply the logarithmic function. We 
get: 

( Tl -l)log^l = logF, (2.4) 

where F is given by 

~ . b 



c -^"o,i 



We can always introduce a differential operator A such that 



(2.5) 
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where eft is an arbitrary function of its argument. The most general operator of this form reads 

,i>wo,o> «i,o)t; h ,1) u o,o> u i,o)- 



du 0) i o^i.o cto ,o 

where <SW(tto,ljfo,o>^l,o)j i = 1,2 are arbitrary functions of their variables. Equation (|2.5p is 
satisfied for any function <j) if 



5(1) 



jp 1 c(2) 77 



- 1 ,«1,0 



There is no further condition to fix S^ 2 \uq } i, ito,o, u\q). Applying the operator A onto (|2.4p we 
get 

d d/0,1 £, 
log - — — = A log F 



du ,i duni 



«o,i) [-^wi.o ' -^uo.ol) ) (2-6) 

,«i,o ,«0,1 



which is a differential equation for /o,i(«o,i)- I n (|2.6p 1V( X )[/;^] is the Wronskian operator with 
respect to the variable x of the functions f(x) and <?(x), defined as 

W( x )[f;g] = fg, x - gf, x . 

The left hand side of (|2.6p depends only on Uo,i while the right hand side depends on it ,o, «i,o 
and Uo,i through the given nonlinear difference equation and the up to now arbitrary function 
S^ 2 \uo^i, uo,0) uifi). So we must have 

-^logF = 0, „41ogF = 0, 



du 0fi duifi 
i.e. 

W (uo jF iUh0 ;F, Uofi ]S%l + IC^S^ + = 0, (2.7) 

W M [F iUli0 ;F, UOi0 ]S® +H<»SV) +7£(°) = 0, (2.8) 

with 

^ / ("0,0)[^ ? > U 1,0^ 7 ',«0,1' ^(uo.l)^"!^) ^"0,1 ]] 



,0)^1,0)^0,1; 

,0, "1,0, "o,iJ 
% (0) (iio,o, "1,0, -"0,1) 

% (1) (lt0,0,Wl,0,"0,l) 



TP J? 

^(«o,o) [-^wi.o-^uo.i ) ^(«o,i)[-^'"i,oj -^wo.o]] 

^ui.o-^uo.i 
^(wi.o) [•^',«i J Q-^ 1 ,'"o,i > ^ /r (uo,i)[-^',wi,o > ^liO.l]] 

^(ui.ojt-^wi.o-^wo.i) ^("0,1 ) [-^."l.O) ^wo,o]] 



As (|2.7|) . (12. 8|) must be valid for any given function S^ 2 \uQ t i, ito,o, "1,0), it follows that 

W(uo, 1 )[^ 1 ,o;^n ,o] = (2.9) 

and 

/C(°) = 0, ft(°> = 0. (2.10) 
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When (|2.9p . (|2.10p are satisfied also /O 1 ) and Tv- 1 ' are null. Equations (|2,9p . ()2.10|) are necessary 
conditions for the linearizability by point transformations. If is multilinear, the condition 
%(°) = is always identically satisfied. 

In conclusion, we can state the following theorems: 

Theorem 1. Given a partial difference equation (jl.ip on a quad- graph, there exists a linearizing 
point transformation only if (j2.9|) and ()2.10|) are satisfied. 

Theorem 2. Given a partial difference equation (jl.ip on a quad- graph, if Theorem^ is satisfied, 
then (|2.6p will provide the possible point transformation up to an integration constant. If the 
obtained /(«o,o) ver ^fi es (|2. ljl then the transformation (jl.3p linearizes our partial difference 
equation. 



3 Two points transformations 

Introducing the two points transformation (jl.4p into the linear equation (|1.2j) we get 

0o,oC"o,o,^o,i) + agi,o(ui,o,ui,i) + ^0,1(^0,1,^0,2) + ^1,1(1*1,1, 1*1,2) = (3.1) 

an equation which has to be identically satisfied for any value of the independent variables of 
our problem. In (I3.1j) . apart from the independent functions iio,o, 1*1,0, ^0,2 and «o,i, there 
appear the functions u± t i and u±2- The function u± 1 is expressed in term of the independent 
variables taking into account the partial difference quad-graph equation (jl.ip . An equation 
involving u\2 is obtained from (jl.lj) by shifting the second index by 1, i.e. considering the partial 
difference quad-graph equation S («o,i, 1*0,2, 1*1,1, ^1,2) = 0. However this equation does not 
express directly m 2 in terms of the independent variables but it involves iti,i which is expressed 
in term of the independent variables through the partial difference quad- graph equation itself. 
This fact complicates the equations obtained for the differential consequences of (]3.ip . To avoid 
it we have two possibilities, either back-shifting (jl.2p once with respect to the second index, i.e. 
considering, in place of (13.ip . the following equation 



50,-1(1*0,-1, uo,o) + agi _i, iti, ) + 650,0(^0,0, uo,i) + c5i, (ui,o, = (3.2) 
or, back-shifting once with respect to the first index and once with respect to the second, i.e. 
9-x -i(u-\ _i,u_i j0 )+ 050,-1(1*0,-1,1*0,0) + bg-i j0 (u-i,o,u-i,i)+ cgo,o(u ,o,uo,i) = 0. (3.3) 

In (|3.2p . (|3.3p the variables U-1—1, U-1,1, 1*1,-1 an d Ui 1 are not independent and from (jl.ip we 
have, apart from (j2.2p 



i*-i,i = (^(u-^o, -uo,o, 1*0,1), «-i -1 = H(u ,o, n_i, , uo,-i), 

As (jl.ip depends on all lattice points we must have, apart from f)2.3f) 

^,"0,1 7^ 0, G>_ 10 7^ 0, G tUQ 7^ 0, 
H,u ,-i / 0, H jU _ 1Q 7^ 0, #,u , 7^ 0, 
iT jU0) _ 1 ^ 0, iT jU1)0 ^ 0, K„ 0i0 ^ 0. 

Moreover, introducing the operators Ti and T2 such that Ti/0,0 = /i,o, ^2/0,0 = /o,i, we have 
the following relations between the derivatives of the functions F, G, H and K: 

F,u 0tl [TiG] tUlA \ uii=F = 1, F. Ulfi [T 2 K] iUll \ uii=F = 1, 
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K 



«o,-i[ T i- ff ],wi,-iL 1 _ 1= i<r= I? G f jU _ 10 [r 2 iI] iU _ 1)1 | u _ i 1=G = 1- (3.4) 



Taking into account (|3,4p it turns out that (|3.2p and f|3.3|) give the same necessary conditions. 
So it is sufficient to consider one of them, say (j3.2|) . 
Differentiating (|3.2p once with respect to uq i, we get 



o a (wo,0) «o,i) + c-^— ^(zii.o, ( u o,o, «o,i, «i,o) = 0. (3.5) 



Applying the logarithmic function to (|3.5I) we get the differential difference equation for the 
function g 

(Ti - 1) log = log F, ^(^o,o,^o,i> n i,o) = - - \ F , (3.6) 

where -F is an explicit function given in term of the given quad-graph partial difference equa- 
tion £. A solution of (|3.6|) could be obtained by summing it up. However in this case the 
resulting solution g would not be of the required form (|1.4j) . 

So, to find a solution of (|3.6p of the required form, we simplify (|3.6p by introducing a diffe- 
rential operator A such that 

^(wi.o.Mi.i) = 0, (3.7) 
where (ft is an arbitrary function of its arguments. The most general operator of this form reads 

A = — h 5^(110,0,^,1^1,0)^ h S£\uo,o,uo,l,uifl)-J?— , (3.8) 

du ,i ou ,o ouifi 

where Sa^ (^o,o, u o,i, 1*1,0), i = 1,2 are arbitrary functions of the independent variables to be 
determined. Equation (|3,7p is satisfied for any function (ft if 

SP = -?p±, 8^=0. (3.9) 

,"0,0 

Applying the operator A onto (|3.6|) and defining y>(wo,o, u o,i) = log , we get 

F 1 

^,tio,i - tt^^oj = ^(«o,0,«0,l ) «i,o) = p p W {uoi) [F UOfi ;F Uo i ]. (3.10) 

,"0,0 ,"0,0 , "0,1 

Equation (|3.10p is a differential equation for the function ^(^0,0, u o,i), i- e - f° r the function cha- 
racterizing the two points transformation whose coefficients depend on the given quad-graph 
partial difference equation £. In (|3.10p the function ift depends just on uo,o, 1*0,1 while the terms 
depending on the given quad-graph partial difference equation £ depend on ito,o, 1*0,1, ^i,o- 
As the quad-graph equation £ depends also on the variable 1*1.0, (|3.10p will be an equation 
determining the two points transformation only if some further compatibility conditions are 
satisfied. 

Differentiating (I3.10|) once with respect to 1*1,0, we get the following alternatives: 
1. If Wf ui ) [F >Uo 1 ; F tU(l ] = identically, we must have 

K = 0, (3.11) 



dui 



,0 



which is a necessary condition for the linearizability of through the two points transforma- 
tion (H2 
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2. HW {ui o) [F uo y,F uo J / 0, we get 

F\ K Ul0 

^,uo,o = M (^0,0,^0,1,^1,0), = 777 'Tf ' 'c T' ( 3 ' 12 ) 

Inserting ([3~T2]) in (fHTTUD . we get 

V> ,i = N(u 0t o, 1*0,1,^1,0), (3.13) 

where 

As the left hand side of (|3.12p is independent of 1*1,0, we get the necessary condition 

-J^—M = 0. (3.14) 
01*1,0 

It is straightforward to prove that, if (I3.14|) is satisfied, also g ^ M = will be true. Moreover 
the compatibility of f|3. 12j) . (|3.13p gives another necessary condition 

M = 7T— — M. (3.15) 



<9t*o,i duo t Q 

We can differentiate (|3.2p with respect to uq _i- In this case we get 



%),-i 1 r> w \ ■ 1 



(Ti - 1) log — : — = log if, -RT(ito,o, «i,o, tto,-i) = sk^- (3.16) 



We can introduce the differential operator B 

B = t-^- h sjp (i* ,o,«i,o, uo-i) -J!— + Sl 2 \u 0i0 ,u lj0 ,u -i)-J?—, (3.17) 

di*o,-i du 0fi du 1>0 

such that 

B£(izi,o,«i,-i) = 0, (3.18) 

where £ is an arbitrary function of its arguments. As (I3.18|) has to be satisfied for any £, we get 

<j(l) _ -^,1*0,-1 q (2) _ n 

- n -,«o,o 

Applying the operator B onto (|3.16p and defining </>(i*o,-i, 1*0,0) = log duo~i we get the following 
differential equation for the function <j) 

K u 1 

0,«O,-l - 0, MO ,O = T(uo j 0,«l,0,«0,-l) = ^ 77 ^(no.-O^o.oJ^no.-i]- ( 3 -19) 

- / N«0,0 iY , "0,0 ^,"0,-1 

Differentiating equation (|3.19|) once with respect to Ui,o, we get the following alternatives: 
1. W( Ul ) [K tU0 _ 1 ; K tU0 ] = identically, then we must have 

T = 0, (3.20) 



<9i*i, 



which is a necessary condition for linearizability of through the two points transforma- 

tion (TOD. 
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2. If W {uho) [K jU0 ^;K :UOO ] / 0, we get 

4>,u , = ^(«o,o,«i,o,«o,-l), V = Wr r'y'° r ( 3 - 21 ) 

^(ui, )l- K ,«o,-i; i Vo,oJ 

Inserting (|3.2ip in f|3.19j) . we get 

0,1X0,-1 = 2(^0,0, «i,o,«o,-i), (3.22) 

where 

,«o,o 

As the left hand side of (|3.2ip is independent of 141,0) we get the necessary condition 

t^—V = 0. (3.23) 

It is straightforward to prove that, if (|3.23|) is satisfied, also d ® - Q = will be true. Moreover 
the compatibility of (|3.2ip . (|3.22p gives another necessary condition 

d d 

-V = T —Q. (3.24) 



du ,~i du 0fi 

We summarize the results so far obtained in the following theorems: 

Theorem 3. Given a partial difference equation (jl.ip on a quad- graph we can construct the 
Wronskian functions ¥ = W( Ul )[F tUQ1 ; F >UQ ] and K = W( Ul )[-^,iio,-ii -^uo.ol- Depending on 
the values of ¥ and K we have different necessary conditions for the existence of a linearizing 
two points transformation (jl.4p . 

1. 1^0. We have different results according to the value of M. 

(a) If M ^ 0, apart from the linearizability conditions (|3.14p . (13. 15f) . (|3.23p . (|3.24h the 
following compatible conditions must be satisfied: 

log^) =M-[T 2 Q], (log^) = M-[T 2 V}. (3.25) 

' ,"0,0 \ ' ,uo,i 

(b) If M = 0, the linearizability conditions are (f3Tl~5|) . (f3T23|) . (f3T24"p . 

2. F 0, K = 0. Apart from the linearizability conditions (13. 151) . (I3.14p . (13.201) we have 
different results according to the value of T jUo ■ 

(a) //7;«o,o=0 

>Uo = + + pin") M. 



(b) If Xu o / 0, defining 



S = 



[T2T],u 0A 

we get the following linearizability conditions 

S >U0A =M-SAf, S tU0fi = [ I? K J: U ° fi M + [T 2 T]S - SM. 
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3. F = 0, I / 0. Apart from the linearizability conditions ()3.24p , (|3.23p . ()3.11|) we have 
different results according to the value of 1Z UQ . 

(a) If K,uo, = 0, 



"0,1 V 77 / J7 



^\),u 01 = ^[T 2 V] + t^[T 2 Q] - [T 2 7>] + U \T 2 V] 



(b) If H,uo fi / °> defining 

(r^mV}) + g^[T 2 P][T 2 Q] +7e[T 2 P] - ([T 2 7>]) 2 - ([T 2 P]), U0a 



/v ,«o,o 



we get i/ie further linearizability conditions 

U m>0 = [T 2 V] - U[T 2 Q], U uoa = ^[T 2 V] +1ZU- U\T 2 V\. 

4. ¥ = 0, K = 0. Apart from the linearizability conditions (j3.20|) . (|3.1ip we have a set of 
conditions for the functions F and K involved, depending if r 2 n" ' " 0,:L is equal to 1 or 
not. These conditions are obtained by requiring that the over determined system obtained 
by explicitating (|3.10p , (|3.19p in term of g = go,o an d possibly shifting 

5,110, o>«o,o — \rp 7^1 5,110,0,10,1 = [T2T\g, UQ , , (3.26) 



_ ^,"0,1 
',110, 1,W0,1 p 



5,110, o>«o,i — ^•fi , ,«o,i' (3.27) 



6e solvable for any uq^, u 0j i, mi 5 o- These equations are easy to derive by symbolic mani- 
pulation but too long to write down. So, for the sake of clarity, we do not write them down 
here. 

Theorem 4. Given a partial difference equation on a quad-graph, if Theorem\3\is satisfied, 
depending on the values of ¥ and K, we have different partial differential equations defining the 
two points transformation. 

1. F / 0, 0. We have different results according to the value of Ad. 

(a) // M. 7^ we have for g = go,o 

_ [Tnl _ [T2P\ 

fl>o,o,«o,o — i 1 2WJjfl> ,o' 5110,1 — 9,u 0i0 - 

(b) If M = we have g = fl ,( - H u o,o) + 9^' (""0,1) a^d 

(°) =\ToO]a^ W =Afo^ 

y,uo,o«o,o L-^-^jyjUo.o' y ,«o,i«o,i y ,Mo,i' 

2. F^0, K = 0. We have different results according to the value of7~ Uoo - 

(a) // T jUo o = the two points transformation is obtained by solving for g = 50,0 the 
compatible system of partial differential equations (|3.12p . (|3.13j) and (|3.26p .- 
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(6) IJTmo.o 7^ the two points transformation is obtained by solving the compatible partial 
differential equations (|3.13|) and 

3. F = 0, K 7^ 0. We have different results according to the value oflZ tUQ0 . 

(a) If 7Z tU0 =0 the two points transformation is obtained by solving for g = <7o,o the 
compatible system of partial differential equations (|3.2ip . (|3.22p and (|3.27j) .• 

(b) If 1Z tUQ o 7^ the two points transformation is obtained by solving the compatible 
partial differential equations (|3.22p and 

S,uo,i = ^9,uofi ■ 

4. F = 0, K = the two points transformation is obtained by solving for g = go,o the 
compatible system of partial differential equations (|3.27p and (|3,26p . 

When we have solved the PDEs for the function g(uofi, wo,i) we may still have arbitrary 
functions or arbitrary constants. These get fixed by inserting the function g into the equa- 
tions (|3.5p . ()3.16p and solving them and their consequences. At the end we need to verify 
that (13. ip or its shifted versions (I3.2p . (I3.3P be satisfied. 



4 Linearization by a generalized Hopf— Cole transformation 

Let us assume the existence of a generalized Hopf-Cole transformation (|1.5p which linearizes (jl.ip 
into (II. 2D . where a, b and c are arbitrary constants and the function h = /io,o of its two arguments 
is to be determined. 

The nonlinear equation (jl.ip can be written just in term of h and k as 

^1,0%) = k ,ih 0)0 (4.1) 

and in terms of h alone as 

h 0fi + l/b\ _ f h 1)0 + a/c\ f /i ,i + 1/6^ ^ _ 



ho,o J V hifi J \hi,i + a/c y 
If we assume h = /i(ito,o)> then, differentiating (|4.2p with respect to uo,i> we fhid 

' ■bg(/ l o jl + l/6) = ^-bg(/n,i + a/c)^-F, (4.3) 



auo,i auo,; 

and, by carrying out the same kind of calculations as in Section[2l we find the same linearizability 
conditions (12. 9h . (I2.10p as for point transformations, i.e. Theorem [T] will be valid. However the 
differential equation for the transformation is different and is given by 

-^-bg-^-bg(V + 1/6) = — W M [F !U1>0 ;F U0A ]. (4.4) 

aiio, 1 «uo,i ^,ui,o^,«o,i 

So, if an equation is linearizable by a point transformation it can also be linearizable by a Hopf- 
Cole transformation depending on one point only. However the effective linearizing transfor- 
mation is different and thus one can find a nonlinear partial difference equation on the square 
which is linearizable by a Hopf-Cole transformation with h = /i (1x0,0) but not by a point trans- 
formation (11.31). 
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ho-i J V h i-i J \hi,o + a/c 



If the left hand side of fj4.2|) depends on uo,o and Uo,i, the first left term in the right hand 
side depends on tt^o and Ui,i and the second one on ito,i, 1*0,2, 1*1,1 and 1*1,2- The variable u\ t \ 
is given in terms of the independent variables by (|2.2p while u\ 2 can be rewritten in term of the 
independent variables as 

1*1,2 = -FOo.i, 1*0,2, F(u fi, u ,i, 1*1,0))- (4.5) 

So, as from (]4.5|) the expression of 1/1,2 in terms of the independent variables depends twice on 
the quad-graph equation (jl.ip . we will consider in place of (|4.ip the equation, 

^1,-1^0,-1 = ^0,0^0,-1- 

which in terms of h alone read 

'/i ,-i + l/b\ _ ( h\-\ + a/c\ ( h ,o + l/b\ ^ ^ 

The left hand side of (14, 6p depends on uo.o and 1*0,-1, the first left term in the right hand 
side depends on ui,o and 1/1,-1 = -K"(i*o,-i, 1*1,0, i*o,o) an d the second one on uo,i, 1*0,0, 1*1,1 = 
F(uo,i, 1*1,0, ^0,0) and 111,0- So, the term on the left hand side of (|4.6j) depends on uq,o and 1*0,-1, 
the first left term on the right hand side depends on ui$, 1*0,0 and tio,-i while the second one 
on uo,i, 1*0,0 and 1/1,0- Thus one can see that the three terms appearing in the equation (|4.6p 
contain no overlapping set of variables. This is a condition necessary to get out of (14.6P some 
differential conditions for the functions F and K, i.e. for the equation (jl.ip to be rewritable as 
the compatibility condition of (I1.5P and (11. 6j) . 

Let us consider (|4.6p and, as we have products, we reduce it to a sum of terms by applying 
to it the logarithmic function. Then we differentiate the resulting equation with respect to 1*0,1- 
Only the second term on the r.h.s. of the equality depends on 1*0,1 through the dependence 
of hifi on ui,i and of /io,o- So we get: 

d d d 

■ log(/i ,o + l/b) = t. log(/H, + a/c)- F, (4.7) 



atio,i oiti,! ano,; 



equivalent, in structure to (I3.5p . The term on the l.h.s. of (14. 7p depends on uo,o and uo,i while 
the first factor on the r.h.s. depends on and ui t \ and we can always introduce the differential 
operator A as given by f|3.8j) . So, if we apply again the logarithmic function to equation (|4.7p and 
then the operator A onto the resulting equation, setting ^(«o,o, 1*0,1) = log - log(/i + 1/6), we 
get the linear differential equation (|3.10p . It is worthwhile to notice that, even if the differential 
equation is the same when expressed in term of the variable ip, its expression in term of / is 
different from the one in term of h. 

Let us now differentiate (|4.6p with respect to 1*0,-1- Proceeding in an analogous way as we 
did before, we get 

9 log ( ^ + V"U _j_ log (K-i + °/c) a K _ 



duQ-i \ /io,-i / 9u\,-i V h\-\ J duo 

The term on the l.h.s. of (|4.8p depends on 1*0,-1 and uo,o while the first factor on the r.h.s. 
depends on i*i,_i and u\ t o. We can always introduce the differential operator B as given by (|3.17p . 
So if we apply again the logarithmic function to equation (|4.8p and then the operator B onto the 
resulting equation, setting 4>(uo,-i, 1*0,0) = log du ® - log we § e t the linear differential 

equation (|3.19p for <j>. However, as before, even if the differential equation is the same when 
expressed in term of the variable cp, its expression in term of / is different from the one in term 
of h. 
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As the determining equations in terms of tp and (j) are exactly the same as those of contact 
transformations, the linearizability conditions are as presented in Theorem However the 
function ip and 4> are defined here differently then in the case of two points transformations. So 
the equations defining h = /io,o are different. In particular f|3.26[) and (|3.27p in this case have 
to be replaced by the nonlinear equations 



h 



"0,1"0,1 



h 



U-0,1 



"0,1 



h + l/b \h+l/bj F UQ0 \h+l/b (h+l/b) 2 



«0,1"0,0 



ho-i, 



"0,-1 



K, 



«o,-i 



«0,-l 



K, 



"0,0 



^0,-1,140,-1 



ho,_i(/to,-i + l/6) 



K, 



"0,0 



V-i(^o,-i + l/6) 



T. 



0,-l,uo,-i 



A simpler and sometimes more useful nonlinear equation for /iq,o can De obtained in the following 
way. Let us shift (14. 8ft by T%. In such a way we get 







du 



0.0 



log 



ho, + 1/6 



0,0 







log 



^i,o + a/c\ d 



hi,o 



du 



0,0 



■[T 2 K\. 



(4.9) 



Then from (|4.7p . (|4.9p we extract the partial derivatives of hoo with respect to tio,o and ito. 



l) 



0,0,u ,i 



ho,o + 1/6 , OF 

t ; — r' l i 1 o,ui,i t; 

6.1,0 + a/c au ,i 



_ a/c/to, 6q,q + 1/b u 3[T 2 K] 

"0,0,«o.o — i /it t i / "1,0,141,0 o 

l/6/ti )0 hifi + a/c du 0fi 
Dividing (|4. lOj) by (14. lip we get the following equation: 

^0,0^0,0,«o 



(4.10) 
(4.11) 



(Ti - 1) log 



6o,o,u , 



- + log 



o. 



(4.12) 



Differentiating (|4.12p with respect to ui t o we obtain a second order nonlinear differential equa- 
tion for the function x( u o,o> u o,i) = log(^o,o)- We have: 



V, 



+ 



X,140,0,W0,1 X,«0,0,«0,0 



X,uo,: 



X. 



+ c 



X,UQ,1 + 



AjltO.liliO,! A,140,1,140,0 



X, 



X, 110,0 



+ P = 0, 



(4.13) 



where 



C(n„i i0 ,n 0i o,'Uo,i) = jTf 1 
P(u_i,o,n ,o,uo,i) = Irf 1 
H(uo,o,«i,o,ito,i) = i ?2 



<9F ' 
' 8 
8K 



log 



14-1, \-*G(U-\ t 0,"0, o,wo,i) 

i <9f 



H duo i 



w-i,i->'C7(u_i i o,wo,o,i'o,i) 



5^0,- 



«i,i^F(u ,o,iii,o,ito,i) 



The first and second terms of (|4.13p depend on derivatives of the unknown function x( w o,0) M o,i) 
but the coefficient of the second term and the last one may contain also it— i,o- So we have 
a further set of linearizability conditions. If qJ* C = 0, differentiating (|4.13p with respect 
to u_i o we have 



d 

du-i fi 



V = 0, 
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while, if qJ* i - C 7^ 0, after a differentiation with respect to U-i t o, we have 

W {u _ lfi) [C u _ h0 ;V !U _ 1>0 ]=0. (4.14) 

In the first case, the solutions of (|4.13j) provides us with an ansatz of the function h, otherwise 
the function h is obtained by solving the following overdetermined system of nonlinear partial 
differential equations 

a\wo,0,«0,0 X,140,0,W0,1 ^( u -l,o) 

X,u , = — + j, , (4.15) 

A,«0,0 A,«0,1 L ',U-1,0 

X,«o,i,«o,o X,«o, i,«o,i ^,"-1,0 

A^uo.i — ~~n ■ 

X,«o,o a,«o,i ^w-i.o 

If the condition (|4.14p is satisfied, then du 9 ^ - — l - u - 1 - ^ ' - = 0. The overdetermined system ()4.15j) 
is compatible iff 

W M [W {u _ lfi) [C;V};C u _ lt0 ] = W {uofi) [C u _ h0 -V tU _ 1>0 ], (4.16) 

a further linearizability condition. Equations (|4.13p . ()4.15j) are a nonlinear partial differential 
system which, introducing the function 

#Ko,n ,i) = X + logf^V (4.17) 



can be linearized and read: 



\u o , o +Ce }UoA +V = 0, (4.18) 
W {u _ ho) [C;V] V u _ h0 



, u o,o n ' i u o,i 



n ' ,"0,1 n 



(4.19) 



Once the solution of the equations (|4.18|) or (|4.19p has been obtained, the function h can be 
reconstructed. Starting from the definition (|4.17p we get 

„ d „ a d „ 



duo,i duofl 
or in terms of h 

h U0 , =e~ e hh U01 , (4.20) 

which is a Hopf-like equation whose solution can be obtained for example by separation of 
variables. Once we have a solution, we can introduce it into the lowest order differential equations 
and define the arbitrary functions or constant involved. The so obtained function h will provide 
us with a linearizing generalized Hopf-Cole transformation if the difference relation (|4.2p is 
satisfied. Equation (I4.20P can be introduced in (|4.10p . (|4.1ip and after some manipulations and 
the application of the operator A defined in (|3.8p . (|3.9p . we obtain a linear evolution equation 
for the function #(uo,o> ^0,1) 

0, WOil - y^-0 )UO>o = t(u 0t0 ,u lfi ,u 0)1 ) = Alog \Jfl F ,uo,i) ■ ( 4 - 21 ) 



Differentiating equation (|4.2ip once with respect to ui t o, we get the following alternatives: 
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1. F = identically, then we must have 
T =0 

which is a necessary condition for linearizability through the Hopf-Cole transformation (jl.5p . 

(USD, (H2J). 

2. If F ^ 0, we get 



7?2 f" 
^ . - 1 ,U0,0 '>Ml,Q 



Uo,o = ^("o.o.wi.cmo.i), ^ = ' • (4.22) 



Inserting (|4.22j) in (I4.21I) . we get 

0,«o,i = QKo,«i,o,«o,i), (4.23) 

where 

-^>«o,o 

As the left hand side of (|4.22p is independent of u±fi, we get the necessary condition 

t^—V = 0. (4.24) 

It is straightforward to prove that, if (|4.24|) is satisfied, also Q = will be true. Moreover 
the compatibility of (|4.22p . (|4.23p gives another necessary condition 

-V = — Q. 



du ,i du ,c 

As in the case of contact transformations, the combination of the two cases defined by (|4,18p 
or (|4.19p and the two cases defined by (|4.2ip or (|4.22|) . (|4.23|) gives a total of four subcases for 
the specification of the function 9. If the conditions (|4.14p . (|4.16p are satisfied, the solution of 
the two equations (|4.19|) is given by 

"o,o=«o,o W (u _ lfi) [C;V] K,i=«o,i V u _ ifi / 



K,o> u o,i)du' 0fi - / ' 1,0 (a, u' 0A )du' 0A + 7, 

<^,u-i,o Ju' 01 =/3 l^,«_i,o 

where a and (3 are some fixed values of the variables uq q and uq 1 at which the integrals are 
well defined, while 7 is an arbitrary integration constant. 

5 Examples 

Here we consider the linearizability conditions in the case of some interesting examples. 
5.1 Liouville equation 

Let us consider the discrete Liouville equation [12] 



Uia = ■ ■ = F(u ,o,u ,i,u 10 ). (5.1 j 

^0,0 
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In [12] it was shown that the transformation 

maps solutions of the linear equation 

&o,o - «i,o - ^o,l + = 0, 

into solutions of (|5.ip . This transformation is not of the form considered here as depends on 
three points. However this example might also be linearized by the transformations considered 
in the previous sections. 

We can try to linearize this discrete Liouville equation by a point transformation. The ne- 
cessary conditions (|2.9p . (|2.10p are identically satisfied and the linearizing point transformation, 
obtained by integrating (|2.6|) . is given by 

/(«o,o)=A[B + Iog(«o,o-l)], 

where A ^ and B are arbitrary constants. One can easily see that it does not exist any value of 
the constants B, a ^ 0, b ^ and c ^ for which the function /(i*o,o) satisfies (|2.4|) identically 
modulo (|5.ip (the multiplicative constant A is inessential as it can be always rescaled away). 
Hence the Liouville equation (|5.1|) cannot be linearized by a point transformation. 

We can try to linearize by a two points transformation of the form (|1.4p . As F = K = 
identically, we are in the fourth case. Moreover the two linearizabilty conditions (|3.1ip . (I3.2(jp 
are identically satisfied and the overdetermined system of differential equations (|3.26p reads 

1 ~ 1*0,1 1 
9uo,o,uo,o 9u a , ,u 01 + 9u .q — 

UQfl 1*0,0 
UQ,0 _J 

3iio,i,uo,i i 9u 00 ,u i 9u 

1 — uo,i 1 — 1*0,1 

whose solution is given by 

sKo,u o ,i) = 0(£) + Clog(u o ,o) + A e = (5.3) 

uo,o 

where C and D are arbitrary constants and 6 ^ is an arbitrary function of its arguments. 
As one can see, the system (15. 2p does not specify the two points transformation. To define it 
we need to introduce (|5.3j) into (|3.5p . (|3.16p . In this way we get a system of two first order 
differential-difference equations involving 9 and T\Q. Prom them we can extract a first order 
ordinary differential equation for 6 which depends on £ and 1*1,0- As a consequence this equation 
splits into an overdetermined system of two first order ordinary differential equations for #(£), 
whose solution is given by 

= Clog(£ + 1) + a, b = -l, a = -c, 

where a is an arbitrary constant and C 7^ 0. Hence, after a reparametrization of D, 

g(u 0fi ,u 0tl ) = C[log(ii ,o + 1*0,1 -1) + D]. (5.4) 

A necessary condition for (|5.4p to be a linearizing transformation, is that f)3. 1 1) be identically 
satisfied modulo (|5.ip . It is easy to show that it is not possible to find a value of D and C / 
such that this condition is satisfied. In conclusion the equation (|5.1|) cannot be linearized by 
a two points transformation. 



0. 

.1=0, 



(5.2) 
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If we consider the linearization through a Hopf-Cole transformation, we are in the case when 
F = K = and the linearizability conditions 7£ Ul = U, Ul = are also satisfied. The equations 
for the functions ip and 4> read 

1*0,1 — 1 ^0,1 — 1 u 0,-l u 0,0 

and their solution imply 



h + l/b = a(i)p(u , ), ^ = 4M%i), f=^-A (5.5) 

where a, p, k and r are arbitrary nonzero functions of their argument. The function #(ito,0) ^0,1) 
defined in (|4.17p . is specified by the conditions C M _ 10 = F = 0. The necessary conditions 
^■u-i = = are satisfied and the two equations (|4.18p . (|4.2ip respectively read 



,"0,0 ' 1 ^"O.l ~~ U ' ","0,1 "r -1 ",UO,0 ~ U - 

«0,0 _ 1 u 0,l - 1 



The only admissible solution of this system is a constant. The solution of the overdetermined sys- 
tem of the two functional equations (|5.5p and of the Hopf-like partial differential equation (|4,20p . 
after a reparametrization of the constant 6, is given by 

= 7(^0,1 ~ 1) + 8 
b5 + 6u Q ,o 

where 7 7^ 0, 5 and 9^0 are arbitrary constants. A necessary condition to obtain a linearizing 
transformation is that (|4.ip be identically satisfied modulo (|5.ip . No nonzero value of a, b, c, 7, 
and (5 can satisfy this condition, hence (|5.ip cannot be linearized by a Hopf-Cole transformation 
too. 

5.2 Second Liouville equation 

Let us consider the following version of the discrete Liouville equation 

wi,oW ,i - 1 , > , v 

101,1 = = -^(^0,0, wo.ij^i 0). (5.6) 

^0,0 

As shown in |12| . the noninvertible transformation no,o = ^1,0^0.1 maps solutions of ()5.6p into 
solutions of (|5.ip . 

Let us look for a linearizing point transformation. The necessary conditions (12,10p are identi- 
cally satisfied while condition (|2,9p reads —1/uq = 0. Hence we can conclude that (|5.6p cannot 
be linearized by a point transformation. 

Let us look for a linearizing two points transformation. We are in the subcase (1) as 
F = —K = -l/«o )0 + and V = -l/«o,o 7^ 0. Moreover we have M = -l/ito.o, A" = Q = 0. 
The integrability conditions (j3.14j) . A3. 15[) . (|3.23|) . (|3.24p are identically satisfied while the con- 
ditions (|3.25|) cannot be satisfied. As a consequence (|5.6p cannot be linearized by a two points 
transformation. 

If we consider the linearization through a Hopf-Cole transformation, we are in the case where 
F^0, K ^ and each of the two equations (|4.7p . f|4.8j) splits into two equations 



ft F 2 

C/ V • -"l.O- 1 ,U ,0 , ry-j 1 

- £{uo,o,ui,o,uo,i) — ^ , 9,u ,i + 



"0,1 



"(),() 
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~K, 



VVo.o = V(uo,-l, "0,0, «l,o) = V ' ~ > V> ,-i = W + F ' V ' 

,"0,0 

which respectively read 

1 1 

4>,u ofi H = °) P.uo.i = ° 5 V>o,o H = °> VF,uo,-i = 0- 

w 0,0 u 0,0 

The necessary conditions (<S, Ul , V U1 ) = (0,0) are respected and the solutions of the two 
equations respectively imply 

h +l = e '"-VKo), = e ^rKi), 

where a and /3 are two arbitrary nonzero constants and p and r are arbitrary nonzero functions 
of their arguments. It is not difficult to see that no a, [3, 6 and r exist, giving a nontrivial, 
e.g. nonconstant, solution for h. Hence (|5.6p cannot be linearized by a Hopf-Cole transformation 
too. 

5.3 Q_|_ equation linearizable upto 5 th order by a multiple scale expansion [5] 

Let us consider the equation 

(uo,aUi,ouo,iui,i + ai(«o,o + ui,i) + 0*2(111,0 + 1*0,1) + 71^0,0^1,1 

0271 (ai + 02)71 / x 

H «i,o«o,i H ^ ("0,0^0,1 + mi,o«i,i + «o,o«i,o + uo,iui,i) 

a\ la\ 

(ai+2a 2 )7f (2ai + a 2 ) 7l 2 

H 7-5 ( n o,o + «i,i)ui,ot«o,i H r2 ( u i,o + uo,i)uo.oui,i, (5.7) 

Aaf 4af 

where 01, 02, 7i> C are arbitrary real parameters with |ai| 7^ | a.2 1 and a, 7^ 0, j = 1,2. In [3] it 
has been shown that this equation passes a linearizability test based on multiscale analysis up 
to fifth order in the perturbation parameter for small u. 

Let us search for the possibility to linearize (|5.7p by a point transformation. Of the necessary 
conditions fl2~T0t H^ = is automatically satisfied while K.W = and (J23J) can be satisfied if 
and only if 

r _ (01 + 02) 7i r . R x 
C - ^ • (5.8) 

In this case the linearizing point transformation obtained integrating (I2.6h is given by 

1 

2ai +7i"o,o 

where A 7^ and B are constants. Inserting /(tto,o) m to (|2.4p . one finds that this relation 
is identically satisfied modulo (|5.7I) . (|5.8p when c = 601/02. Finally, inserting /(uo,o) an d c 
into (|2.ip . it is straightforward to see that this relation results identically satisfied modulo (|5.7p . 
(|5.8p when £> = — l/(2ai), c = 1 and a = b = 02/01. Equation (15. 9p is the linearizing point 
transformation when B = —l/(2a\). 

Let us consider the case £ 7^ (ai + o 2 )7i/(4af). ^ we search for a linearizing two points 
transformation, as aj 7^ 0, j = 1,2, we are always in the subcase (a). Then the necessary 
condition (13.14p cannot be satisfied. So, if the condition (15. 8p is not satisfied, (15. 7p cannot be 
linearized by a two points transformation. 

We can try to linearize (15, 7h by a Hopf-Cole transformation. We are in the case where J- 7^ 
and the equation (|4.7p splits into two equations. As the necessary condition 5 U1 = cannot 
be satisfied, (|5.7p cannot be linearized by a Hopf-Cole transformation. We can conclude that, if 
the condition (|5.8p is not satisfied, (|5.7p cannot be linearized by neither a point, nor contact or 
Hopf-Cole transformation. 



f(uo i0 ) = A 



+ B 



(5.9) 
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(5.10) 



5.4 Hietarinta equation 

Let us consider the Hietarinta equation U [TT] 

^0,0 + e 2 u lt i + o 2 _ uifi + e 2 mq,i + o-i 
"o,o + ei + oi ui 5 o + oi u ,i + ei ' 

where Cj and Oj, j = 1,2 are arbitrary parameters. 
5.4.1 Linearizing one point transformation 

The necessary conditions (|2.9p . (|2,10p of linearizability through a point transformation are iden- 
tically satisfied and the integration of equation (|2.6|) gives 



/(iio, ) = & 



iog(^4^i+B 

«0,0 + 2 



where A ^ and -B are arbitrary constants. One can easily see that no values of the constants B, 
a^0, b ^ and c 7^ exist for which the function /(ito,o) satisfies (|2.4p identically modulo the 
Hietarinta equation. As a consequence (I5.10P cannot be linearized by a point transformation. 

5.4.2 Linearizing two points transformation 

As F = IK = 0, we are in the case (4). Moreover the two linearizability conditions (13. IIP . (I3.20P 
are identically satisfied and the overdetermined system of differential equations (|3.26p reads 

(e 2 -ei)(tt ,i + oi)(kq,i +02) 2n 0i0 + e x + e 2 _ , , 

u ' u ' (o 2 -oi)(n ,o + ei)(n ,o + e 2 ) (u ,o + ei)(« ,o + e 2 ) 

(02 - oi)(no,o + ei)(tt 0i o + eg) 2u 0t i + 01 + o 2 _ 

(e 2 -ei)(u 0il + oi)(it ,i + 02) (n ,i + oi)(n ,i + o 2 ) 

The solution of (|5.1ip is given by 

( \ a(c\ , 41 (uq,i + o 2 \ (u ,o + e 2 )(no,i +01) 

0(«o,Oj u o,i) = #(0 + j4 lo S 1 )+B, £ = 7 ; w ; r. (5-12) 

Vu ,i + oiy (u ,o + ei)(« ,i + 02) 

where ^4 and -B are arbitrary constants and 9 7^ is an arbitrary function of its argument. As one 
can see, the system (|5. 1 1 j) is not sufficient to specify the eventual two points transformation. We 
need to introduce (|5.12p into (|3.5p . (|3.16p . In this way we get a system of first order differential 
equations involving 6 and T\9. From them we can extract a first order ordinary differential 
equation for 9 which depends on £, «o,o arid ito,i- As a consequence this equation splits into 
an overdetermined system of four ordinary differential equations for #(£). This system has no 
solution for generic e,-, Oj, j = 1, 2. As a consequence the Hietarinta equation cannot be linearized 
by a two points transformation. 

5.4.3 Linearizing one point Hopf Cole transformation 

We are in the case when (12. 9p . (12,10p are satisfied, and the integration of (14. 4p gives 
1 



r°' o+e M B - 

wo,o + 02 



where and B / are arbitrary integration constants. We have that (|4.3p can be identically 

satisfied modulo the Hietarinta equation if and only if 

A=[l-^](°-^), B = l. 



c J \e\ — o\ 
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Finally (|4.2p is identically satisfied modulo the Hietarinta equation if and only if 



A 

so that 



o 2 — e 2 
e 2 -ei 



c(e 2 - Qi)(o2 ~ gi) 
6(e 2 - ei)(o 2 - 01) ! 



1 (o 2 - ei)(«o,o + e 2 ) „ 

^0,1 — -77 w : r«0,0- 

(e 2 - ei)(n ,o + o 2 ) 

Through the gauge transformation uq^q = (— 6/c) n (— 6)~' m w;o,o we get a simplified linearizing 
transformation 



(ei - o 2 )(iio,o + e 2 ) 

W ,l = 7 77 ; 7^0,0, 

{e l - e 2 )(u ,o + o 2 ) 
w ,o + o«>i,o - «>o,i + 101,1 = 0, 



(01 - e 2 )(ei - o 2 ) 
(ei - e 2 )(oi - o 2 )' 



(5.13) 
(5.14) 



Is is moreover straightforward to demonstrate that if (|5.13p . (|5. 14[) are satisfied, then also the 
Hietarinta equation is satisfied. 



5.4.4 Linearizing two point Hopf Cole transformation [11] 



We are in the case defined by the conditions C u _ t = X>,, 



T, Ul0 = F = and thus the 



linearizing function is defined by the equations (|4.18p . (|4.2ip which read 



>«o,o 



+ 



,1 + 



(e 2 - Qi)( n o,i + °i)(^o,i + 02) 
(o 2 - oi)(u ,o + oi)(«o,o + e 2 ) 
(o 2 - ei)(« ,o + ei)(ito,o + e 2 ) 



(e 2 - ei)(it ,i + ei)(n ,i + o 2 ) 
whose solution is given by 

2" 



, •"0,0(02 ~ 01) ~ ^o,i(e 2 ~ 01) + 01(02 ~ eg) 
(o 2 - oi)(u ,o + oi)(n ,o + e 2 ) 

, •"0,0(02 ~ ei) - Kp,i(e 2 - ei) + ei(o 2 - eg) 
(e 2 - ei)(it ,i + ei)(n ,i + o 2 ) 



0(^0,0,^0,1) = log 



^o,o + e 2 

UQ,l + 02 



+ a, 



where a is an arbitrary integration constant. Then we can solve the Hopf-like equation (|4.20l) 
by separation of variables, h = A(uo,o)-B(tto,i), obtaining 



h(u ,o,uo, 



e a (u Qfi + e 2 ) 7(up,i + 02) - /3 
S(u fl + e 2 ) + (3 u ,i + o 2 



(5.15) 



where f3, 7 and 5 are arbitrary integration constants. A necessary condition to obtain the 
linearization is that (|4.1|) be identically satisfied for all Uq^, u^o, Mo,i, 1*0,2, ej, Oj, j = 1,2 
modulo the Hietarinta equation, from which we get 



a/3(o 2 - 01) 



c(e 2 - oi)\fi + 7(e 2 - o 2 )] 



P + 7(^2 - o 2 ) 



c(o 2 - ei)(e 2 - 01) 
a(e 2 - ei)(o 2 - 01)' 



When we insert the obtained values of e Q , 5 and b into the transformation (|5. 15|) . the two 
equations for tp and (ft are identically satisfied. As h depends on uo,o and 1/0,1, it is necessary 
that f3 7^ 0. By redefining 7 = /3e we can eliminate the parameter /3 from the transformation. 
The transformation as well as the coefficient b of the linear equation so far obtained depend 
in a multiplicative way from the ratio a/c. Hence, performing the transformation u nm = 
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X mv n,m, where \ ls a constant, the linear equation (jl.2p and the Hopf-Cole transformation (jl.4[) 
respectively read 

V n ,m + av n+ i tm + bxv n ,m+l + CXV n +l,m+l = 0, 
X 

and choosing x — —a/c we can remove the ratio a/c from the expressions of h and b. In other 
words we can always choose a "gauge" for the linearizing transformation in which a = —c. In 
conclusion we have 

h= {o2- Qi)(^o,o + e 2 )[l - e(u 0il + o 2 )] (o 2 - ei)(e 2 - Qi) , , 

(e 2 - oi)[l - e(u , + o 2 )](«o,i + o 2 )' (e 2 - ei)(o 2 - o x )' 

5.4.5 Inverse two point Hopf Cole transformation 

To be able to solve the Hietarinta equation explicitly we look here for the inverse formula, i.e. 
the formula which provide the solution of the Hietarinta equation in terms of those of the linear 
equation (|1.2p . 

Given a solution of the Hietarinta equation, let us perform a Hopf-Cole transformation (11.51) 
with h given in (|5.16p . Extracting from the Hopf-Cole transformation ?jo,i as a function of 7/0,0 
and 770,0 = &o,i/&o,o an d inserting it, together with its consequences, in the Hietarinta equation, 
if e ^ (02-01) ' we obtain 1*1,0 as a function of tio,o> 770,0 an d 771,0- The compatibility between 
the functions uo,i(^o,0)^?o,o) an d ^i,o(^o,0) *7o,0) *7i,o) gives a second degree polynomial equation 
in iio,o which must be satisfied for all tfo,o- Taking into account that the ratio 770,0 cannot in 
general be a constant when uq,o satisfies the Hietarinta equation, we have that, if e ^ (o 2 -oi) ' 
Uo,o will satisfy the linear and in general nonautonomous equation 

n \~ j uf-i \~ 1 ~ n (ei -oi)(e 2 -oi) 

(1 - a n )uoo - cui n + o(l - a n )uo t i + cu\\ = 0, c=- -, (5.17; 

(e 2 - ei)(o 2 - 01) 

where a n is an n-dependent integration function depending on the initial values u n ,o and u n fi 
given by 

(ei - oi)[l - e(n n , + o 2 )](n n+ i, + oi)7i n+ i,o . . 

a n = 1 r- r- . (o.lo) 

(02 - oi)(n n , + ei)[l - e(n n+ i, + o 2 )j7z n , 

When a n 7^ 1, performing the "gauge" transformation tt n , m = r n 7j n , m , with r n+ i = (1 + a n )r n , 
the Hopf-Cole transformation is invariant while the function t> n , m will satisfy the linear au- 
tonomous equation 

vo,o - cv i )0 + 6fo,i + cvi t i = 0. (5.19) 

When e = -, — - — r, the function h becomes 
(02-01) ' 

h = (02 -Qi)K,o + e 2 )K,i +01) , g 2Q ^ 

(e 2 - Oi)(u ,o + ei)(n ,i + o 2 ) ' 

Inserting the corresponding Hopf-Cole transformation into the Hietarinta equation we get uq q 
in terms of 770,0 and 771,0 

Uqq _ e 2 (ei - oi)(o 2 - 01) + 01 (e 2 - oi)(o 2 - ei)77 , - ei(e 2 - Qi)(o 2 - 01)771,0 _ ^ 
(ei - oi)(o 2 - 01) + (e 2 - oi)(o 2 - ei)77 , - (e 2 - oi)(o 2 - 01)771,0 
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and its insertion with its consequences into 1*0,1(^0,0) ?7o,o) implies for the function {*o,o the same 
evolution (|5.17|) with a n given by the limit as e — > ( 02 l 0l ) of (|5.18|) and hence (|5.19|) for vq^q, 
just as was shown in [IT] . As a consequence t*o,0) given by (|5.2ip . becomes 

ei(o 2 - oi)« ,0 - oi(ei - oi)«i orA 

^0,0 = 7 v 7 s • 5.22 

(o 2 - oi)w 0>0 - (ei - oi)«i j0 

Conversely, if t>o,o satisfies (|5.19p . then it is possible to demonstrate that t*o,o given by (|5.22l) 
satisfies the Hietarinta equation. 

In the relations (|5.2ip . (|5.22|) the role of the variables u n ^ m and v n ^ m appears inverted with 
respect to those given by the Hopf-Cole transformation (ll.5p . (I1.6p . 

The inverted transformation, consequently, appears only when e= ^37^ ■ The relation (|5.22p 
is the inverse in the space of the solutions of the Hietarinta equation of the relation (jl.6p with 
the function k defined in (jl.7p corresponding to an h as given in ()5.20p and restricting the result 
to the space of the solutions of the Hietarinta equation, that is 

vi,o _ k _ (°2 -Qi)(«o,o + ei) , g 
vo,o (ei - oi)(i*o,o + 01)' 

Finally, inserting the initial value at m = of (|5.23p into ()5.18p . we get a n = 0. By the 
transformation i>o,o = c~ n Woo, we can simplify further (|5.19p which together with f|5.23|) becomes 

,~ n ~ (e2 - oi)(«o,o + ei) _ , . 

w ,0 ~ wi,o + 0100,1 + ^1,1 = 0) wi,0 = 7 77 ; rW ,o- (5.24) 

(e 2 -ei)(u ,o + 01) 

The second relation in (|5.24|) represents another linearizing one point Hopf-Cole transformation 
wi >0 = h(u 0t o)w fl. 

5.4.6 Solution of the Hietarinta equation 

The general integral of the Hietarinta equation is obtained inserting in the inverse of the second 
relation (|5.24p the solution of the initial-boundary value problem for the linear equation given 
in (|5.24p . This solution is given by 

• if b = -1 by w ra , m = w nfi + *o,m - wo,o, 

if b j=- -1 by w ntm = §c C m {z)z n - 1 dz, where 



-oc 



(1 - z)Crn + {b + z)( rn+ i = z{wQ ym+ i - Wo,m), Co(z) = *j,0 ^ j 



j=0 



Z 



and C represents a counterclockwise circumference in the complex z— plane, centered in 

+00 

z = and lying inside the region of convergence of the series Yl ibj^mZ -3 . 

3=0 

For example, when b ^ —1, an explicit solution in the plane n > of the initial-boundary 
value problem characterized by tDo, m = 1> ^n,o = 2 _n , n > (*y n ,o = 0, n < 0), so that 
Co = 2z/(2z - 1), \z\ > 1/2, is given, if b = by 

p=max{n,m} 



*^n,m — 

p=max{n,|m|— 1} 



n+|m|-l /it i\ / \ / 1 \ n+|m|-p-l 
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and, if b 7^ — i, by 



i". 



1 ^ ^ f m \ (p\ (-l)n+m-K b p-K 

Z> Z> L-n J ffc 4-1 f?)m-K ' m - 1 ' 



2™(-l-26) m ^ ^ \p-nj \kJ (b + l/2) m ~ K ' 

k— p=max{n,K} 



»„, m = ti^ E E ( '"'„) U) (-2) l ""-^ +W -', m<-l. 

k=0 p=max{ra,re} 

5.5 A nonlinear quad-graph equation linearizable 
by two point transformation 

As a further example let us consider the simple multilinear equation 

n ,o + mti.o + e[wo,o«o,i + cmi,o«i,i] = 0. (5.25) 

As in the case of the discrete Liouville equation the necessary conditions for the linearizability by 
point transformations are identically satisfied and the linearizing point transformation, obtained 
by integrating ()2.6|) . is given by 

f(u ,o) = A B + \og ^u ,o + ^ 

where A ^ and B are arbitrary constants. Inserting / («o,o) into (|2.4p . one can easily see that 
this relation can be identically satisfied modulo (15.25|) only if c = —b. Differentiating (12. with 
respect to u\ t Q and inserting / («o,o) an d c = —b into the resulting relation, we have that no 
values of the constants B, a ^ 0, b ^ and c 7^ exist for which this can be satisfied identically 
modulo (|5.25p . Hence this equation f|5.25j) cannot be linearized by a point transformation. 

We can try to linearize it by a two points transformation of the form (|1 .4|) . As F = IK = 
identically, we are in the fourth case. Moreover the two linearizabilty conditions (|3.1ip . (13.201 ) 
are identically satisfied and the overdetermined system of differential equations f|3.26|) . (|3.27p 
reads 

1 + euo,i 1 _ n 

5Wo,«o,o 9u 00 ,u 1 t y«o,o ~~ u > 

e^o.o _J _ n 

9u 01 ,u 01 y«o,o,«o,i ' 1 1 5uo,i ~~ u » 

l + ueo t \ 1 + euo,i 

whose solution is given by 

g(uo,o,u ,i) = + C log(tto,o) + D, £ = u ,o (u ,i + ^) , (5.26) 

where C and D are arbitrary constants and 7^ is an arbitrary function of its arguments. 
Introducing (|5.26p in (|3.5p . (|3.16p we get b = ^. The final determining equation (|3.2p implies 
C = D = 0, a = a and = fc«o,o(l + e^o,i)- So, in conclusion (15.25j) is linearizable by the 
transformation 

g(uo,o,u ,i) = ito,o(l + eu 0) i) 
into the linear equation 

«o,o + auifi + buo,i + abu^i = 0. 
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5.6 Four QRT-type linearizable equations 

As a final example we consider, as suggested by one of the referees, the four QRT-type lineari- 
zable nonlinear partial difference equations recently presented in |13j 

"1,0 + "o,i - (1 - "l,0"0,l)"0,0 



1*1,1 



"1,1 



"1,1 



1 - «i,o«0,l + ("1,0 + "0,l)"0,0 ' 
"1,0 - "0,1 + (1 + "l,0"0,l)"0,0 

1 + "i j0 "o,i - ("1,0 - "o,i)"o,o ' 
f 2 {n,m) + /i(n,m)u ,o 



fi(n,m) - f2(n,m)uo > o , 
fi(n,m) = (1 + "i,o"o,i)("i,o"o,i ~ 3 "i,0 ~ 3 "o,i + 8"i,o"o,i + l), 
f 2 (n, m) = (u ,i - ui )0 ) (3it? i0 "o,i - "i,o ~ "o,i + 8"i,o"o,l + 3) , 
2m fi - ti 0) i + "o,i"i, _ (l + 2 "i,o"o,i - "i,o)"o,o 



"1,1 



1 + 2iti )0 «o,i - "?,o + ( 2 "i,o - "o,i + "o,i"i, )"o,o 



All these equations are linearizable through the transformation uo,o = arctan (ito.o) anci gi ye t ne 
following linear equations 

^0,0 - Vlfi ~ "0,1 + "1,1 = 

"0,0 + "1,0 - "0,1 - "1,1 = Ptt, (5.27) 
"0,0 - 3«i,o + 3vo,i - = pir, 

V ,0 - 2^1,0 + "0,1 + "1,1 = P7T, 

where p £ Z. The p-dependent right-hand side is a consequence of the multi-valuedness of the 
arctan function. We can choose p = if we choose the principle branch of the arctan function, 
i.e. arctan(O) = 0. 

Applying the formulas contained in Section [2] it is immediate to show that the necessary 
conditions (|2.9p . (|2,10p of linearizability through a point transformation are identically satisfied. 
The integration of equation (|2,6p gives 



Z("o,o) = ^[arctan(n 0j0 ) + B], 

where A ^ and B are arbitrary constants. The differential consequences of equation (12 . 1 h 
(which in this case will have a constant right-hand side not necessarily equal to zero) can be 
identically satisfied modulo the QRT-type equations if and only if 

a = —1, b = —1, c = 1, 

a = 1, b = —1, c = —1, 

a = —3, 6 = 3, c = —1, 

a = —2, 6=1, c = 1. 

With these values of the coefficients (a, 6, c), (|2.ip is identically satisfied modulo the correspon- 
ding equations. In the first three cases its right hand side is equal to pir for arbitrary B while in 
the fourth case it is equal to B + pir. As B is arbitrary, for the sake of simplicity we will choose 
B = in all cases. 



6 Conclusions 

In this paper we have considered the possibility of linearizing nonlinear partial difference equa- 
tions defined on a quad-graph by the use of point one, two points and a Hopf-Cole transfor- 
mation. Imposing the existence of such transformations we obtained for the equations some 
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necessary linearizability conditions and some differential equations for the transformations. We 
have applied our results to some nonlinear partial difference equations, some of which already 
known to be linearizable, to test our procedure. In the case of the nonlinear equation (|5.7p . ob- 
tained as a result of a classification of multilinear equations on the quad-graph by the multiple 
scales expansion up to fifth order, we have been able to show that all linearizability conditions 
considered here imply the constraint on the coefficients (|5.8j) . 

In the case of the Hietarinta equation we have been able to find out a new linearizing Hopf- 
Cole transformation depending just on one function, up to our knowledge unknown. 

In the verification of the examples presented in [13], we discovered an accidental misprint 
in (|5.27p . as in the original article the signs of and Uo,i are inverted. 

A few problems are still open. We have just considered here the case of one point, two 
points and two points Hopf-Cole transformations but it could be interesting to consider in the 
future more general cases, maybe combining it with results on the integrability of the nonlinear 
equations. Moreover one would like to include nonautonomous transformations and lattice 
dependent linear equations. 
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